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(57) Abstract 

A hybrid optical-digital technique is provided for automatic fingerprint verification. A coherent optical beam modulated with the 
characteristics of a fingerprint image passes through the lens performing an optical Fourier transform. The intensity array that represents the 
Fourier power spectrum is recorded and processed. In enrolment, several arrays related to the same finger are captured and processed A 
template which is unique for each fingerprint is generated and stored. Using the set of arrays captured in enrolment and a set of templates 
from a standard database, the processor calculates dependencies of false rejection rate and false acceptance rate upon a medic of comparison. 
The metric is obtained by calculating a relative distance between, two arrays in Hllbert space. An individual threshold of venncation tor 
a person to be enroled is set and stored together with the template. In verification, the metric of comparison between the Pressed array 
derived from a fingerprint to be verified and the pre-stored template is determined and compared with the pre-stored individual threshold. 
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HYBRID OPTICAL-DIGITAL METHOD AND APPARATUS 
FOR FINGERPRINT VERIFICATION 

Background of the invention 

This invention relates to fingerprint verification, 
specifically to a hybrid, i.e. optical/digital processing 
method and apparatus for comparing an input fingerprint image 
with a previously recorded template of the fingerprint. In 
the following, w template" means unique information extracted 
from a fingerprint image. 

Various automatic techniques for- identifying 
individuals through their fingerprint images have been 
proposed in the prior art. Most of them deal with either 
digital or optical processing. The digital methods usually 
compare minutiae of a fingerprint to be verified with the 
minutiae of previously recorded prints. Such techniques are 
time-consuming and expensive. Another disadvantage of digital 
methods is the inconsistency of the fingerprint minutiae due 
to cuts, abrasions, wear, etc. which leads to a lower accuracy 
of verification. 

In general, the optical processing methods are based 
on correlation techniques wherein a light beam carrying 
information about a fingerprint to be verified passes through 
a spatial filter representing data related to the template of 
a known print. In the output of the system, a correlation 
signal (which is the evidence of verification) is obtained. 
The template can be generated digitally by performing the 
Fourier transform of a fingerprint image which has been 
captured during enrolment of the individual. In verification, 
the template is displayed on a spatial light modulatfor (SLM) 
which is placed in the Fourier transform plane of the input 
fingerprint image to be verified, where the Fourier transform 
in this case is performed , by optical means. The jnain 
advantage of the optical correlation methods is that the 
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verification takes place in a real time, since both the 
optical Fourier transforms required for the correlation 
operation are performed at the speed of light, and the time of 
verification is limited only by the response times of the 
electronic apparatus and the SIM. The optical methods deal 
with the whole fingerprint, not with minutiae, so a damage of 
the fingerprint does not dramatically reduce a probability of 
verification . 

However, the optical methods have some 
disadvantages. The optical devices are quite cumbersome and 
expensive; the most widely used type of SLM - liquid crystal 
display - is subject to a thermal instability and degradation'. 
Furthermore, the filter which has been produced digitally does 
not exactly match the Fourier transform which is produced 
optically. The fingerprint images may also exhibit a poor 
consistency because of rotation and deformation of a finger on 
an input device. Unless a sophisticated detection algorithm is 
used, this can lead to high false acceptance and false 
rejection rates. 

Summary of the Invention 

A hybrid optical/digital fingerprint verification 
device comprises a source of coherent light for providing an 
illuminating beam along a beam path; input- means in said beam 
path for producing an optical signal carrying information 
about a fingerprint along an optical signal path; optical 
Fourier transform means in . said optical signal path for 
obtaining a Fourier spatial spectrum of said optical signal; 
means for obtaining a digitised distribution related to a two- 
dimensional intensity distribution of said Fourier spatial 
spectrum; means for receiving digital comparison data*" related 
to said fingerprint; means for indicating one of a 
verification and a non-verification responsive to said 
intensity-related distribution and said fingerprint comparison 
data . 
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A hybrid optical/digital fingerprint enrolment 
device comprises a source of coherent light for providing an 
illuminating beam along a beam path; input means in said beam 
path for producing an optical signal carrying information 
about a fingerprint along an optical signal path; optical 
Fourier transform means in said optical signal path for 
obtaining a Fourier spatial spectrum of said optical signal; 
means for obtaining a digitised distribution related to a two- 
dimensional intensity distribution of said Fourier spatial 
spectrum; means for storing said intensity-related 
distribution as one of a set of intensity-related 
distributions; means for storing a set of comparator template 
distributions; means for deriving a fingerprint template 
distribution from said set of intensity-related distributions ; 
means for deriving a threshold of verification from said set 
of intensity-related distributions, said set of comparator 
template distributions, and said fingerprint template" 
distribution; and means for storing said fingerprint template 
distribution and said threshold of verification. 

In another aspect, the present invention provides a 
method of fingerprint enrolment comprising obtaining an 
optical signal modulated with characteristics of a person's 
fingerprint; obtaining an optical Fourier spectrum of said 
optical signal; obtaining an array related to a * two- 
dimensional intensity distribution of said Fourier spectrum; 
repeating the said steps at least twice for said person's 
fingerprint in order to obtain a set. of intensity-related 
arrays; retrieving a set of comparator template arrays; 
generating fingerprint comparison data from said set of 
intensity-related arrays and said set of comparator template 
arrays; and storing said fingerprint comparison data.* 

A method of fingerprint verification comprises 
obtaining an optical signal modulated with characteristics of 
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a person's fingerprint; obtaining an optical Fourier spectrum 
of said optical signal; obtaining an array related to a two- 
dimensional intensity distribution of said Fourier spectrum; 
retrieving fingerprint comparison data related to said 
fingerprint from a data store; indicating one of a 
verification and a non-verification responsive to said 
intensity- related array and said fingerprint comparison data. 

Simulation experiments with real fingerprint images 
demonstrate good performance of the present invention. 

Brief description of the drawings 

In the drawings which illustrate an example embodiment of the 
invention, 

FIG. 1 is a schematic illustration of a hybrid system for' 
fingerprint verification made in accordance with the 
invention/ and 

FIG. 2 represents typical dependencies of false acceptance and 
false rejection rates versus a threshold parameter. 

Description o f the preferred embodiments 

In FIG. 1, a fingerprint recognition system in 
accordance with the present invention comprises a source of 
coherent light 10 which directs a light beam 11 through an 
expander lens 12, a collimating lens 14, an attenuator 16, and 
a polarizer 18 to the input prism 20. Satisfying the 
conditions of total internal reflection at the surface 21 of 
the prism, the light is reflected and then it is collected by 
Fourier transform lens 24 and focused through a spatial filter 
26 onto a camera 28 of the type which registers *a two- 
dimensional intensity array, such as a CCD camera or a CMOS 
camera, an analog-to-digital converter 27 having a digital 
output 2 9 to a digital processor 30. The latter is connected 
with a card read/ write device 34, which may receive a card 36, 
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and with database 3 2 containing standard comparator template 
arrays . 

Placing a finger onto the prism surf ace 21 causes 
frustration of the total internal reflection, so that the 
reflected beam is modulated with information relating to the 
fingerprint image. The polarizer 18 is set to obtain light 
polarized in the plane of incidence, because the extent of the 
frustration of the total internal reflection is higher for 
this type of polarization. This will improve the contrast of 
said fingerprint image. The lens 24 (or an optical system 
consisting of a series of lenses) performs a spatial Fourier 
transform of the input image, and a camera 28" measures the 
two-dimensional intensity distribution of this Fourier 
spectrum. The spatial filter 26 placed in front of camera 28 
eliminates spatial frequencies in the Fourier spectrum which 
do not carry any useful information about the fingerprint. 

In another embodiment, the spatial filter 26 is a 
nonlinear device which has a transmittance that saturates as 
the intensity of incident light increases. This will enhance 
the use of the available dynamic range of the camera 28, and 
will cut down on the processing time required. In one 
embodiment, the said nonlinear device consists of a liquid 
crystal layer sandwiched between two photoconductive plates. 

The method of this invention is based on the fact 
that a two-dimensional intensity distribution of the Fourier 
spectrum of a fingerprint is unique for each individual almost 
to the same extent as the original fingerprint. Therefore, 
for fingerprint recognition, it may not be necessary to use 
both the amplitude and phase information of the complex 
Fourier spectrum, as in the case of many optical correlation 
systems. Also, operating with intensity in the Fourier domain 
instead of the spatial domain retains the translational 
invariance of the device. Performing the Fourier transform 
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optically significantly reduces the time required for 
verification when compared with entirely digital systems. 

The method of enrolment of a person comprises 
several steps. The person places his/her finger onto the 
prism surface 21, and camera 28 digitally registers the two- 
dimensional intensity array, I ik , of a Fourier spectrum 
related to this fingerprint. The digitized array I ik is 
directed to a processor 3 0 which performs the remainder of the 
operations . 

It has been found that the consistency of Fourier 
spectra of fingerprints is quite poor, so both -intensity and 
phase distributions of the same finger placed on prism surface 
21 repeatedly will fluctuate from image to image. On the 
other hand, the positions of peaks in the spectrum are more 
stable than their relative intensities. To improve the" 
consistency of the intensity spectrum, the processor 3 0 
performs an initial treatment of said spectrum as follows . 
The array I ik is transformed into a new, intensity-related, 
array, a ik . The two arrays ( I ik and a ik ) are connected 
with a functional dependence: 

a ik - f < Iik ) (1) 
One of the possible realizations of this dependence is an 
exponential saturation function: 

f < I ik > = 1 - exp( - l ik / ai av ) , (2) 
where I av is the intensity averaged over the array I ik and 
of is a dimensionless parameter usually lying between 1 and 
3.5. In another embodiment, the function . f performs 
binarization: 

f (I ik ) = 1, I ik /l av > Qf - 

f{ I ik ) =0, I ik /I av < a ; ( 3) 
or this is a saturation function with an offset: *. 
f ( I ik ) = 1, I ik /I av > oi ; 

f < x ik > « Iik / X av / Iik /lav < or (4) 
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After processing the array I ik in accordance with one of Eqs. 
(1) - (4) the resulting array a ik exhibits higher 
consistency than the initial array I ik . 

If the spatial filter 26 is a nonlinear device, the 
initial processing of I ik with a saturation function to 
obtain the intensity-related array a ik is performed 
optically which will reduce the processing time. 

The next step involves repeating the steps which 
have been just described. This means that the individual 
places the same finger onto the prism a few times, so that 
corresponding arrays a ik are obtained. In many cases it is' 
quite sufficient that the number of these arrays be between 
eight and ten. 

The next step comprises generating a fingerprint ' 
template array, a' ik , specific to the individual. This ie 
done by means of averaging at least three arrays a ik from 
the set of arrays obtained in the previous step . In the 
preferred embodiment, three arrays are chosen such that the 
average value of the elements in one of the three is the 
maximum value as compared with the average value of the 
elements in each of the other arrays, the average value for 
the- second is the minimum average value, and for the third, 
the median average value. After generating the fingerprint 
template array a' ik , the three arrays a ik which were used 
are excluded from the further processing, so that the set of 
remaining arrays a ik will contain N. arrays. 

The next step comprises calculating a metric of 
comparison, K , between said fingerprint template array 
a 'ik anc * each of the N arrays a ik which were not f used to 
generate the template. In the preferred embodiment, the 
metric K corresponds to the relative distance between two 
arrays ( a' ik and a ik ) in Hilbert space (see, for example, 
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S. K. Berberian, Introduction to Hilbert Space. London: Oxford 
University Press, 1961) : 

K - 1 - II a ik - a' ik || / ( || a ik || + || a' lk ||>, (5) 
where (| a ik | | is a norm in Hilbert space. For example, 
this norm may be defined as 

II a ik I) = ( r( a ik ) p ) i/P , . p = lf 2 / _ {6) 
The values K lie between 0 and 1 with K « 1 corresponding 
to a perfect match. 



Having calculated the values K for each array 
a ik , the processor sorts the set of K in ascending order 
to produce the set { K a , K 2 , ... K N } . The so-called 
false rejection rate (FRR) for each element, - K L , in the 
set is taken as the number, i , of the element K ± divided 
by the total number of elements, N . The FRR versus K may 
then be plotted by interpolating between points, as shown in 
FIG. 2 . 

The next step deals with a calculation of so-called 
false acceptance rate (FAR) . This step utilises the 
comparator template arrays a d ik of database 32 which 
correspond to people's fingerprints different from the 
fingerprint being enroled. The same metric K is calculated 
to judge the match between said N arrays a ik and some 
comparator template arrays which have been randomly picked 
from the database 32. The obtained values of K are sorted 
in descending order to obtain the set { K d x , K d 2 , ... K d M } . 
The number, j , of each element, Kj , in the resulting set 
is divided by the total number of trials, M , so that the 
processor receives the dependence of FAR upon the threshold 
of verification K , as shown in FIG. 2. 

Referring to FIG. 2 , the next step compares the 
computed dependencies FRR and FAR. In most cases there is a 
bandgap between FAR and FRR, so that the processor picks an 
individual threshold of verification, K* , inside the 
bandgap. If the dependencies FAR and FRR intersect each 
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other, the processor picks the individual threshold of 
verification, K* , either to the left or to the right of the 
point of intersection depending on which is more important 
low FRR or low FAR . 

Finally, the card read/write device 34 stores said 
template a' ik and said individual threshold of verification 
K* on a card 36, such as an optical card or a smart card. In 
general device 34 could utilise any storage medium, such as 
a central database, etc. Enrolment is now complete. 

In verification, a person to be verified places 
his/her finger onto the prism surface 21, and array a v ik is " 
obtained from an intensity array I v ik (registered by CCD 
camera) in the same manner as it has been done in enrolment. 
The pre-stored template (i.e. array a' ik ) related to the 
fingerprint to be verified, as well as the pre-stored * 
individual threshold K* are read from the storage/readout 
device 34. Then the processor calculates the metric of 
comparison, K v , between said array a v ik and said pre-stored 
template a' ik . If said value of K v is higher than said 
pre-stored individual threshold K*, the verification is 
obtained. The time of verification is short because the 
longest part of process (i.e., the Fourier transform) is 
performed by the lens 24. 

In a second embodiment of the invention, another 
method of processing is used. The processor scans over the 
array I ik to find positions and intensities of a certain 
number, m , of the highest peaks in the spectrum. Usually 
m is about eight to twelve. Then the intensities of these 
peaks are processed with a function f which is the same as 
in Eq.l (preferably, f is the exponential saturation 

function from Eq.2), so that an intensity-related array aj , 
j=l,2, ...m,is obtained. Then coordinates of the peaks 
are transformed to a polar coordinate system (p , <p) , the 
center p = 0 of which corresponds to the zeroth spatial 
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frequency in Fourier domain. Finally, an array {b.,} is 
derived from the initial intensity array I ik . Each j-th 
element of the array- {bj} is a 3D vector comprising the 
polar coordinates of the peaks and their processed intensities 
aj , so that b., = ( Pj , ^ , aj ). 

In enrolment, the next step involves obtaining a few 
arrays {b^} by placing the same finger onto the prism a few 
times and repeating the procedure which has been just 
described. Then one of these arrays, {b^ ' } , is picked as a 
fingerprint template array specific to the- individual. There 
are many ways of doing this; for example, the template {bj ' } 
may be chosen as the array {b.,} which is derived from the' 
array l ifc which produces the median value of the average 
intensity, I av , across the I ik arrays. Methods dealing 
with some kind of averaging the set of arrays {bj } are also 
possible. 

The next step comprises calculating a metric of. 
comparison, L , between the template {bj ' } and each of the 
arrays {bj} which were not used for the generation of the 
template. In this case we use the same approach as in some 
digital methods dealing with fingerprint minutiae (see, for 
example, U.S. Pat. No. 4,185,270 to Fisher II et al.). 
Roughly speaking, the metric L is the ratio of a number of 
peaks in a given array {bj} which match with the peaks in the 
template {bj ' } to the total number m' of peaks in the 
template. This number of "matching" peaks is determined by 
plotting a histogram in 3D space (p, <p, a) . Each point of 
the histogram is the difference between two arbitrary vectors 
bj and b k ' ( b 4 is a vector from the given array and b k ' 
is a vector from the fingerprint template) , so that the point 
has coordinates (pj - p k ' , ^ - ^ , aj - a k ' ) . The total 
number of points in the histogram is mxm' . In case of 
matching, the 3D histogram will show a cluster of points 
usually offset from the center. Other points are randomly 
distributed across the histogram. To identify the cluster, a 
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box of proper dimensions is scanned over the histogram to a 
position where a maximum number of points is contained within 
the box. This number of points within the cluster is 
considered as the number of coinciding peaks. The cluster is 
usually offset from the histogram center because on each 
placing the finger on the prism, there is likely to be a shift 
and rotation of a fingerprint relatively to the fingerprint 
which has been used for generating the template. The 
intensity of the Fourier transform of the fingerprint image is 
invariant to the shift, but the rotation of the fingerprint by 
an angle <p 0 will cause the corresponding rotation of the 
peaks in the Fourier domain by the same angle tp 0 . In this 
case the cluster will be shifted by <p 0 from -the histogram 
center along <p axis. Analogously, an isotropic deformation 
of the fingerprint would lead to the shift of the cluster 
along p axis. Thus, this method of calculating the metric 
of comparison, L , is also invariant to a fingerprint' 
rotation and - to a certain extent deformation (note that the 
isotropic deformation may arise, for example, when fingers 
get cold) . 

The next step of this embodiment deals with setting 
an individual threshold of verification , L* . This procedure 
is completely the same as it has been described for the first 
embodiment, that is, having calculated the values L for each 
array {bj } , the processor finds a dependence of FRR on L, 
and, using arrays from the standard database, the processor 
finds a dependence of FAR on L . The threshold L* is 
picked either within a bandgap between FAR and FRR curves 
(FIG. 2) or in the vicinity of FAR/FRR intersection point. 
The read/write device 34 stores the template {h i ' } and the 
individual threshold L* . 

>■ 

In verification, an array {b., v } is extracted from 
the intensity array I ik v . The processor calculates the 
metric of comparison, L v , between said array {bj V } and pre- 
stored template {bj ' } in the manner described above, and 
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compares the value of L v with said pre-stored individual 
threshold L* . If L v is higher than L* , the verification 
takes place. 

One of the advantages of the second embodiment is 
that the filesize of the stored template is small compared 
with said filesize in the first embodiment. However, the 
processing time is ordinarily longer for the second 
embodiment . 

The present invention overcomes some drawbacks of 
the prior art fingerprint verification techniques. 
The device proposed in the present invention does not contain 
a SIM and second Fourier transform lens, which makes the 
present device cheaper, reduces the total length of the 
optical system and enhances the thermal stability. 
It should be noted that enroller and verifier are essentially 
identical in the present invention which also reduces the 
total cost of the device. Moreover, the template a' ik (or 
{bj 'J ) and the array a v ik (or {b^} ) are obtained in the 
same manner. This means that a higher extent of matching 
between said arrays is expected which will improve the 
performance of the system. 

Another advantage of the present invention is that 
it allows processing of an input array, unlike most prior art 
optical correlators. This processing overcomes to a certain 
extent the low consistency of the input images. Because the 
match analysis is performed by computer, not optically, the 
best metric of comparison can be defined, which is extremely 
difficult to implement in a purely optical systems. 

For all these reasons, as well as the ability to 
set an individual threshold of verification, FAR and FRR are 
reduced. 
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The present invention also assures the privacy of 
using biometric verification . techniques, because it is 
impossible (or, at least, very difficult) to reconstruct the 
original fingerprint image from the fingerprint template, 
even if all the details of algorithm used are known. 

Comparing the second embodiment of the present 
invention with the digital methods dealing with fingerprint 
minutiae, one can see the advantages of this embodiment. 
The method of the present invention is invariant both to the 
shift and to the rotation of a fingerprint (the digital 
methods are non-invariant to the rotation in many cases) ; 
positions of the peaks in the Fourier spectrum exhibit higher ' 
stability both to fingerprint damages (such as cuts, 
abrasions, contamination, etc.) and to malfunctioning of an 
input device than fingerprint minutiae; the time of 
verification is shorter because extracting minutiae takes a " 
longer time than locating the positions of peaks in the 
Fourier spectrum. On the other hand, f ilesizes of the stored 
templates are of the same order in both cases. 

To assess the performance of the invention, a 
computer simulation was carried out using a database of 
fingerprint images. These images were acquired using the 
input mechanism shown in FIG. 1. For the simulation, all 
Fourier transforms and image processing steps were carried 
out on a standard computer. 

Fingerprint images of thirty-four people (using 
three fingers of each person) were used. Each fingerprint was 
recorded between six and twelve times. t Following all the 
steps of the method of the first embodiment of the present 
invention,' we obtained FAR = FRR « 0, which means that FAR 
and FRR at least do not exceed 0.002 , because the total 
number of fingerprints used in the simulations was about 500. 
If we set a mutual threshold of verification instead of 
individual one, the FAR and FRR curves (for the whole number 
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of trials) would intersect each other at the level 0.024. If 
we also generated a template for each finger using not three 
but one intensity array, the FAR / FRR intersection point 
would increase up to 0.05 . If we also did not treat 
intensity arrays with the exponential saturation function, the 
FAR / FRR intersection point would be 0.11. 

It should be apparent to one skilled in the art that 
the invention may be embodied in other specific forms without 
departing from the spirit or essential characteristics 
thereof. For example, employing the term "two-dimensional 
intensity distribution" does not exclude the option of 
registering a one -dimensional intensity array- by using a 
cylindrical lens to collect the two-dimensional light 
distribution. Furthermore, one can use holographic optical 
elements instead of lenses throughout the invention. 



2' 
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WE CLAIM: 

1. A hybrid optical/digital fingerprint verification 
apparatus comprising: 

- a source, of coherent light for providing an illuminating 
beam along a beam path; 

- input means in said beam path for producing an optical 
signal carrying information about a fingerprint along an 
optical signal path; 

- optical Fourier transform means in said optical signal path 
for obtaining a Fourier spatial spectrum of said optical 
signal; 

- means for obtaining a digitised distribution- related to a 
two-dimensional intensity distribution of said Fourier spatial 
spectrum; 

- means for receiving digital comparison data related to said 
fingerprint; 

- means for indicating one of a verification and a non- 
verification responsive to said intensity-related distribution 
and said fingerprint comparison data. 

2 . The apparatus of claim 1 wherein said digital comparison 
data comprises a fingerprint template distribution and a 
threshold of verification and wherein said indication means 
includes means for deriving a metric of comparison between 
said fingerprint template distribution and said intensity- 
related distribution and means for comparing said metric with 
said threshold of verification. 



3 . The apparatus of claim 2 wherein said source of coherent 
light comprises a laser, an expander lens, a collimator lens, 
an attenuator, and a polariser arranged to polarise light in 
the plane of incidence relative to said input means . 
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4 . The apparatus of claim 1 wherein said means for obtaining 
said intensity-related distribution comprises a camera of the 
type which registers a two-dimensional intensity array. 



5 . The apparatus of claim 4 wherein said means for obtaining 
said intensity-related distribution further comprises a 
spatial filter for eliminating some spatial frequencies in 
said Fourier spatial spectrum. 



6. The apparatus of claim 5 wherein said spatial filter is 
a non- linear device in which output intensity cannot exceed a 
saturation level. 



7 . A hybrid optical/digital fingerprint enrolment apparatus" 
comprising: 

- a source of coherent light for providing an illuminating 
beam along a beam path; 

- .input means in said beam path for producing an optical 
signal carrying information about a fingerprint along an 
optical signal path; 

- optical Fourier transform means in said optical signal path 
for obtaining a Fourier spatial spectrum of said optical 
signal; 

- means for obtaining a digitised distribution related to a 
two-dimensional intensity distribution of said Fourier spatial 
spectrum; 

- means for storing said intensity-related distribution as one 
of a set of intensity-related distributions; 

means for storing a set of comparator template 
distributions; * 

- means for deriving a fingerprint template distribution from 
said set of intensity-related distributions; 

- means for deriving a threshold of verification from said set 
of intensity-related distributions, said set of comparator 
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template distributions, and said fingerprint- template 
di s t r ibut ion ; and 

- means for storing said fingerprint template distribution and 
said threshold of verification. 

8. The apparatus of claim 7 wherein said source of coherent 
light comprises a laser, an expander lens, a collimator lens, 
an attenuator, and a polariser arranged to polarise light in 
the plane of incidence relative to said input means. 

9 . The apparatus of claim 7 wherein said means -for obtaining 
an intensity-related distribution comprises a camera of the 
type which registers a two-dimensional intensity array. 

10. A method of fingerprint enrolment comprising the steps 
of : 

(a) obtaining an optical signal modulated with 
characteristics of a person's fingerprint; 

(b) obtaining an optical Fourier spectrum of said optical 
signal ; 

(c) obtaining an array related to a two-dimensional 
intensity distribution of said Fourier spectrum; 

(d) repeating steps (a) to (c) at least twice for said 
person's fingerprint in order to obtain a set of intensity- 
related arrays; 

(e) retrieving a set of comparator template arrays ; 

(f) generating fingerprint comparison data from said set 
of intensity-related arrays and said set of comparator 
template arrays ; and 

(g) storing said fingerprint comparison data. 

11. The method of claim 10 wherein step (f) comprises the 
steps of: 
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(i) generating a fingerprint template array from said set 
of intensity- related arrays; 

(ii) calculating a metric of comparison between each 
array in said set of intensity-related arrays which were not 
used for generation of the fingerprint template array and said 
fingerprint template array and determining a false rejection 
rate versus said metric; 

(iii) calculating said metric of comparison between said 
set of intensity-related arrays and each comparator template 
array in said set of comparator template arrays and 
determining a false acceptance rate versus said metric; and 

(iv) based on steps (ii) and (iii) , determining a 
threshold of comparison. 



12. The method of claim 11 wherein step (c) comprises the 
steps of : 

- filtering said Fourier spectrum; 

- registering an intensity array related to a two-dimensional 
intensity distribution of said filtered Fourier spectrum; 

- mapping said registered intensity array, comprising the 
steps of : 

(i) determining an average intensity over said registered 
intensity array; 

(ii) dividing each element in said registered intensity 
array by said average intensity to obtain a normalised 
intensity array, and 

(iii) mapping said normalised intensity array. 

13. The method of claim 12 wherein the step of mapping said 
normalised intensity array comprises mapping said normalised 
intensity array with a saturation function. 
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14. The method of claim 12 wherein the step of mapping said 
normalised intensity array comprises mapping said normalised 
intensity array with a binarising function* 

15. The method of claim 11 wherein calculating said metric of 
comparison comprises calculating a relative distance between 
said set of intensity- related arrays and one of said 
fingerprint template array and said comparator template array 
in Hilbert space. 

16- The method of claim 11 wherein step (c) - includes the 
steps of: 

- filtering said Fourier spectrum; 

- registering an intensity array related to a two-dimensional 
intensity distribution of said filtered Fourier spectrum; 

- mapping said registered intensity array, comprising the 
steps of: 

(i) selecting a pre -determined number of highest 
intensity peaks to generate a selected peaks intensity array; 

<ii) determining an average intensity over said selected 
peaks intensity array; 

(iii) dividing each element in said selected peaks 
intensity array by said average intensity to obtain a 
normalised selected peaks intensity array; 

(iv) mapping said normalised selected peaks intensity 
array into a mapped intensity array; 

(v) transforming said mapped intensity array to a polar 
coordinate system, the centre of which corresponds to the 
zeroth spatial frequency of said Fourier spectrum, to generate 
a polar co-ordinates intensity array, each element in said 
polar co-ordinates intensity array being represented by a 
vector comprising polar co-ordinates and a mapped intensity- 
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17. The method of claim 16 wherein calculating said metric of 
comparison comprises the steps of: 

- for each array in said set of intensity-related arrays which 
have not been used for generation of the fingerprint template 
array, applying a function to calculate a difference between 
each vector in said each array and a corresponding vector in 
one of said fingerprint template array and said comparator 
template array; 

- plotting each said difference in a histogram; 

- scanning said histogram for a cluster of plotted differences 
which has a maximum number of plotted differences inside a 
space of pre-determined size; and 

- dividing the number of plotted, differences- within said' 
cluster by the number of vectors in said one template array. 

18. The method of claim 11 wherein said determining a false* 
rejection rate versus said metric comprises: 

- sorting metrics obtained in step (ii) in ascending order to 
generate a set of sorted metrics, each metric in said sorted 
set having an associated order number; 

- for each metric in said sorted set, dividing said order 
number by the number of metrics in said sorted set. 

19. The method of claim 11 wherein said determining a false 
acceptance rate versus said metric comprises: 

- sorting metrics obtained in step (iii) in descending order 
to generate a set of sorted metrics, each metric in said 
sorted set having an associated order number; 

- for each metric in said sorted set, dividing said order 
number by the number of metrics in said sorted set. 

20. The method of claim 11 wherein said determining a 
threshold of comparison comprises the steps of : 

- determining a minimum false rejection rate; 
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- determining a maximum false acceptance rate; 

- if said minimum false rejection rate exceeds said maximum 
false acceptance rate, choosing said threshold of comparison 
between said maximum false acceptance rate and said minimum 
false rejection rate, otherwise, determining a point of 
intersection of said false rejection rate versus said metric 
and false acceptance rate versus said metric and choosing said 
threshold of comparison proximate said point of intersection. 

21. A method of fingerprint verification comprising the steps 
of: 

(a) obtaining an optical signal modulated with 
characteristics of a person's fingerprint; 

(b) obtaining an optical Fourier spectrum of said optical 
signal; 

(c) obtaining an array related to a two-dimensional* 
intensity distribution of said Fourier spectrum; 

(d) retrieving fingerprint comparison data related to 
said fingerprint from a data store; 

(e) indicating one of a verification and a non- 
verification responsive to said intensity-related array and 
said fingerprint comparison data . 

22. The method of claim 21 wherein said fingerprint 
comparison data comprises a fingerprint template array and a 
threshold of verification and wherein said indication step 
includes, deriving a ' metric of . comparison between said 
fingerprint template array and said intensity-related array 
and comparing said threshold of verification with said metric. 

23. The method of claim 22 wherein step (c) comprises the 
steps of: . 

- filtering said Fourier spectrum; 
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- registering an intensity array related to a two-dimensional 
intensity distribution of said filtered Fourier spectrum; 

- mapping said registered intensity array, comprising the 
steps of: 

(i) determining an average intensity over said registered 
intensity array; 

(ii) dividing each element in said registered intensity 
array by said average intensity to obtain a normalised 
intensity array, and 

(iii) mapping said normalised intensity array, 

24. The method of claim 23 wherein step (iii) comprises the 
step of mapping said normalised intensity array with a 
saturation function. 



25. The method of claim 24 wherein step (iii) comprises the 
step of mapping said normalised intensity array with a 
binarising function. 



26. The method of claim 22 wherein calculating said metric of 
comparison comprises calculating a relative distance between 
said intensity-related array and said fingerprint template 
array in Hilbert space. 



27. The method of claim 22 wherein step (c) includes the 
steps of : 

- filtering said Fourier spectrum; 

- registering an intensity array related to a two-dimensional 
intensity distribution of said filtered Fourier spectrum; 

- mapping said intensity array, comprising the steps of: 

(i) selecting a pre -determined number of highest 
intensity peaks to generate a selected peaks intensity array; 
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(ii) determining an average intensity over said selected 
peaks intensity array; 

(iii) dividing each element in said selected peaks 
intensity array by said average intensity to obtain a 
normalised selected peaks intensity array; 

(iv) mapping said normalised selected peaks intensity 
array into a mapped intensity array; 

(v) transforming said mapped intensity array to a polar 
coordinate system, the centre of which corresponds to the 
zeroth spatial frequency of said Fourier spectrum, to generate 
a polar co-ordinates intensity array, each element in said 
polar co-ordinates intensity array being represented by a 
vector comprising polar co-ordinates and a mapped intensity. 

28. . The method of claim 27 wherein calculating said metric of 
comparison comprises the steps of: 

- applying a function to calculate a difference between each* 
vector in said intensity- related array and a corresponding 
vector in said fingerprint template array; 

- plotting each said difference in a histogram; 

- scanning said histogram for a cluster of plotted differences 
which has a maximum number of plotted differences inside a 
space of pre -determined size; and 

- dividing the number of plotted differences within said 
cluster by the number of vectors in said fingerprint template 
array . 



WO 96/41297 



PCT/CA96/00368 



1/1 



32- 




D/B 



-16 



-14 
-12 



-10 



28 



27- 



29 



CAMERA 




A/D 


) 







-30 



FIG. 1 



FIG. 2 



PROCESSOR 



36 



34 



READ/ 
WRITE 




1.0 K 



SUBSTITUTE SHEET (RULE 26) 



INTERNATIONAL SEARCH REPORT 



Inte onal Application No 

PCT/CA 96/00368 



A. JIFICATION OF SUBJECT MATTER 

IPl 6 G06K9/00 






According to International Patent Classification (IPC) or to both national classification and IPC 




B. FIELDS SEARCHED 


Minimum documentation searched (classification system followed by classification symbols) 

IPC 6 G06K 


Documentation searched other than minimum documentation to the extent that such documents are included in the fields s 


ear died 


Electronic data base consulted during the international search (name of data base and, where practical, search terms used) 


C. DOCUMEIsTTS CONSIDERED TO BE RELEVANT 


Category " 


Gtation of document, with indication, where appropriate, of the relevant passages 


Relevant to claim No. 


A 


APPLIED OPTICS, 

vol. 31, no. 8, 10 March 1992, 

pages 1126-1137, XP00G258293 

KOTZER T ET AL: "PHASE EXTRACTION PATTERN 

RECOGNITION " 

p. 1131-3, Section "V. Electro-optical 
architecture" 


1-28 


A 


APPLIED OPTICS, 

vol. 33, no. 14. May 1994, WASHINGTON, 
VA, 

page 3070-3075 XP000442262 

A. CARNICER ET AL. : "Control led- intensity 

detection peaks in a binary joint 

transform correlator" 

see the whole document 

-/-- 


1-28 


j x| Further documents are listed in the continuation of box C. 


| | Patent family members are listed in annex. 


" Spedal categories of cited documents : 

'A* document defining the general state of the art which is not 

considered to be of particular relevance 
"E" earlier document but published on or after the international 

filing date 

*L" document which may throw doubts on priority daim(s) or 
which is cited to establish the publication date of another 
atari on or other special reason (as specified) 

"O" document referring to an oral disclosure, use, exhibition or 
other means 

*P* document published prior to the international filing date but 
later than the priority date claimed 


T* later document published after the international filing date 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlying the 
invention 

"X" document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken alone 

*Y' document of particular relevance; the claimed invention 
cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art 

*&* document member of the same patent family 


Date of the a'*"*' completion of the international search 


Date of mailing of the international search report 


3 September 1996 


1 7. 03. 96 




Name and mailing address of the ISA 

European Patent Office, P.B. 5818 Patentlaan 2 
NL - 2280 HV Rijswtjk 
Td.(-r 31-70) 340-2040, Tx 31 651 epo nl, 
Fax (+31-70) 340-3016 


Authorized officer 

Granger, B 



Form PCT/1SA/3W (« 



nd cheat) (July 1901) 



page 1 of 2 



1 


INTERNATIONAL SEARCH REPORT 


•national Application No 

PCT/CA 96/00368 


C «*injation) DOCUMENTS CONSIDERED TO BE RELEVANT 


Category * 


Citation of document, with indication, where appropriate, of the relevant passages 


Relevant to claim No. 


A 


OPTICAL ENGINEERING, 

vol. 30, no. 12, 1 December 1991, 

pages 1958-1961, XP00O240916 

FIELDING K H ET AL: "OPTICAL FINGERPRINT 

IDENTIFICATION BY BINARY JOINT TRANSFORM 

CORRELATION" 

see the whole document 


* 


1-28 

r 



Foim FCT/lSAVaiQ (continuation of neon* fhatt) (July IW2) 



page 2 of 2 



